#include<stdio.h>
 
long long Fibonac(long long m){
 
	if(m==1||m==2){
 
		return 1;
 
	}
 
	else{
 
		return Fibonac(m-1)+Fibonac(m-2);
 
	}
 
}
 
int main(){
 
	int n,i;
 
	long long m;
 
	scanf("%d",&n);
 
	for(i=0;i<n;i++){
 
		scanf("%lld",&m);
 
		printf("%lld\n",Fibonac(m));
 
	}
 
 
	return 0;
 
}
